Rescheduling policies for large-scale task allocation of autonomous straddle carriers under uncertainty at automated container terminals

This paper investigates replanning strategies for container-transportation task allocation of autonomous Straddle Carriers (SC) at automated container terminals. The strategies address the problem of large-scale scheduling in the context of uncertainty (especially uncertainty associated with unexpected events such as the arrival of a new task). Two rescheduling policies–Rescheduling New arrival Jobs (RNJ) policy and Rescheduling Combination of new and unexecuted Jobs (RCJ) policy–are presented and compared for long-term Autonomous SC Scheduling (ASCS) under the uncertainty of new job arrival. The long-term performance of the two rescheduling policies is evaluated using a multi-objective cost function (i.e., the sum of the costs of SC travelling, SC waiting, and delay of finishing high-priority jobs). This evaluation is conducted based on two different ASCS solving algorithms–an exact algorithm (i.e., branch-and-bound with column generation (BBCG) algorithm) and an approximate algorithm (i.e., auction algorithm)–to get the schedule of each short-term planning for the policy. Based on the map of an actual fully-automated container terminal, simulation and comparative results demonstrate the quality advantage of the RCJ policy compared with the RNJ policy for task allocation of autonomous straddle carriers under uncertainty. Long-term testing results also show that although the auction algorithm is much more efficient than the BBCG algorithm for practical applications, it is not effective enough, even when employed by the superior RCJ policy, to achieve high-quality scheduling of autonomous SCs at the container terminals.     

一种多接口多信道VANET动态信道分配算法研究

为了合理地实现多接口多信道车载自组织网络（VANET）车辆节点间通信信道的动态分配,提出了一种基于通信双方车辆节点信道切换队列的动态信道分配算法。定义了车辆节点的射频接口状态,给出了信道的性能因子以及信道切换队列的生成方法,通过综合考虑通信双方车辆节点的射频接口状态和信道切换队列,快速自主地建立通信链路,从而解决了信道公平接入和分配不合理的问题。通过软件仿真比较可以看出,该算法实现了信道的动态分配,减小了平均端到端时延,增加了网络平均吞吐量,显著提高了多接口多信道VANET的网络性能。     

随机环境下带有私人信息的单机能力分配策略

本文研究随机环境下考虑私人信息的单机能力分配问题.该问题中各部门的单位产品收益、需求信息及加工设备各时段的能力为私人信息,且各时段中产品的加工时间为随机变量.本文采用设备方与各部门协商的方法对问题进行求解,首先利用随机规划理论将能力分配问题清晰化,然后利用拉格朗日松弛和泰勒级数展开方法进行协商机制设计,接着给出基于偏转次梯度方法的协商参数更新法则,最后综合上述过程给出最终的问题求解算法.数值算例验证了算法的有效性并分析了关键参数对能力分配结果的影响.     

智能电动车辆横纵向协调与重构控制

针对具有高度非线性、强耦合和冗余特性的智能电动车辆运动控制问题,提出了一种由协调控制律和控制分配律组成的横纵向综合控制新方法.首先,建立准确表征智能电动车辆行为机理的动力学模型;其次,采用非奇异滑模控制技术,引入非线性滑动模态切换面,设计有效克服非线性及不确定特性的协调控制律,保证系统状态在有限时间内收敛至平衡点;在此基础上,考虑到轮胎存在冗余和耦合特性,提出基于内点法的控制分配算法来完成期望广义力/力矩的优化分配,实现轮胎横纵向力的协调与重构.仿真结果表明了该方法的有效性.     

基于MPI高性能计算的方法研究

并行处理在计算能力方面与单处理器的串行处理相比有着无可比拟的优势。个人计算机和网络成本的下降使得使用分布式系统进行并行处理的现象越来越普遍,而分布式网络系统中多采用MPI作为并行编程标准。为了减少程序运行时间,改善MPI计算的性能,负载均衡方法尤为重要,本文提出一种在MPI并行处理中负载均衡的方法,可以按照节点的计算能力和负载情况,在节点之间分配和迁移任务。实验表明,本文提出的方法可有效提高MPI并行处理的性能。     

基于云端协同计算架构的边缘端I/O密集型虚拟机资源分配方案

大型制造业生产车间业务流程复杂,传统固定资源配置方式将产生负载不均衡的问题。针对此问题,设计并实现了一种基于云端协同架构的边缘端I/O密集型虚拟机资源的分配算法,通过定义计算节点中每个I/O密集型虚拟机三个维度的信息计算得出I/O密集型虚拟机的优先级,并按最大优先级队列实时统一分配硬件资源。实验结果表明,该算法在应对工业机械设备高响应和高通量的要求上有较为明显的提升,为实际生产起到了优化资源配置的作用。     

大凌河流域初始水权分配实践评价

结合大凌河流域初始水权分配实践,从分配范围、分配机制、分配原则、分配模型等方面,对现有研究成果进行全面梳理。在此基础上,结合大凌河流域特点,借鉴我国流域水资源配置评价指标体系,从公平性、效率性、可持续发展、政府宏观调控4个维度,设计了一套水权分配评价指标体系,进而构建了初始水权分配实践效果的耦合评价模型,并应用于大凌河流域。结果表明,在政府和大凌河流域水行政管理部门的宏观调控作用下,通过加强大凌河流域所在区域的政治民主协商,流域内各区域水权分配结果充分体现了与其社会经济发展之间的匹配性,且各区域之间的耦合协同发展效度均达到较高水平。     

基于多目标优化的黔中区水资源配置研究

以黔中水利枢纽一期工程为研究对象,开展水资源优化配置研究。在分析黔中水利枢纽工程概况及水资源优化配置原则的基础上,建立了黔中水利枢纽工程水资源优化配置模型,采用多目标规划对模型进行求解,得出了2007,2015年和2020年水平年黔中灌区、贵阳市区以及安顺市区的水资源优化配置结果;同时,对供需平衡、经济效益和污水排放量3个指标进行了对比分析。该模型分析结果为黔中区水资源的配置提供了科学合理的依据。     

A function-to-task process model for adaptive automation system design

Adaptive automation systems allow the user to complete a task seamlessly with a computer performing tasks at which the human operator struggles. Unlike traditional systems that allocate functions to either the human or the machine, adaptive automation varies the allocation of functions during system operation. Creating these systems requires designers to consider issues not present during static system development. To assist in adaptive automation system design, this paper presents the concept of inherent tasks and takes advantage of this concept to create the function-to-task design process model. This process model helps the designer determine how to allocate functions to the human, machine, or dynamically between the two. An illustration of the process demonstrates the potential complexity within adaptive automation systems and how the process model aids in understanding this complexity during early stage design.